﻿// 4799. 最远距离.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://www.acwing.com/problem/content/4802/

我们规定，如果一个无向连通图满足去掉其中的任意一条边都会使得该图变得不连通，则称该图为有效无向连通图。

给定一个 n
 个点 m
 条边的有效无向连通图，点的编号为 1∼n
，所有边的长度均为 1
。

两点之间的距离定义为两点之间的最短距离。

请你计算，给定图中距离最远的两个点之间的距离。

输入格式
第一行包含两个整数 n,m
。

接下来 m
 行，每行包含两个整数 a,b
，表示点 a
 和点 b
 之间存在一条无向边。

输出格式
一个整数，表示给定图中距离最远的两个点之间的距离。

数据范围
前三个测试点满足 1≤n,m≤10
。
所有测试点满足 1≤n,m≤105
，1≤a,b≤n
，a≠b
。

输入样例1：
4 3
1 2
1 3
1 4
输出样例1：
2
输入样例2：
5 4
1 2
2 3
3 4
3 5
输出样例2：
3
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 